Problems Related to Artin Groups
نویسندگان
چکیده
Artin groups span a wide range of groups from braid groups to free groups to free abelian groups, as well as many more exotic groups. In recent years, Artin groups and their subgroups have proved to be a rich source of examples and counterexamples of interesting phenomena in geometry and group theory. Artin groups, like Coxeter groups, are defined by presentations of a particular form. A Coxeter graph is a finite, simplicial graph Γ with vertex set S and edges labeled by integers m ≥ 2. We denote by m(s, t) the label on the edge connecting vertices s and t. By convention, m(s, t) = ∞ if s, t are not connected by an edge. The Artin group associated to a Coxeter graph Γ is the group A given by the presentation
منابع مشابه
Algorithmic Problems in Right-angled Artin Groups: Complexity and Applications
In this paper we consider several classical and novel algorithmic problems for right-angled Artin groups, some of which are closely related to graph theoretic problems, and study their computational complexity. We study these problems with a view towards applications to cryptography.
متن کاملCryptography with right-angled Artin groups
In this paper we propose right-angled Artin groups as platform for a secret sharing scheme based on the efficiency (linear time) of the word problem. We define two new problems: subgroup isomorphism problem for Artin subgroups and group homomorphism problem in right-angled Artin groups. We show that the group homomorphism and graph homomorphism problems are equivalent, and the later is known to...
متن کاملThe Mysterious Geometry of Artin Groups
Artin groups are easily defined but most of them are poorly understood. In this survey I try to highlight precisely where the problems begin. The first part reviews the close connection between Coxeter groups and Artin groups as well as the associated topological spaces used to investigate them. The second part describes the location of the border between the Artin groups we understand at a ver...
متن کاملActions of right-angled Artin groups in low dimensions
We survey the role of right-angled Artin groups in the theory of diffeomorphism groups of low dimensional manifolds. We first describe some of the subgroup structure of right-angled Artin groups. We then discuss the interplay between algebraic structure, compactness, and regularity for group actions on one–dimensional manifolds. For compact one–manifolds, every right-angled Artin group acts fai...
متن کاملAn Introduction to Right-angled Artin Groups
Recently, right-angled Artin groups have attracted much attention in geometric group theory. They have a rich structure of subgroups and nice algorithmic properties, and they give rise to cubical complexes with a variety of applications. This survey article is meant to introduce readers to these groups and to give an overview of the relevant literature. Artin groups span a wide range of groups ...
متن کامل